#include"HeapSort.h"
void swap(int* p1, int* p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}

void AddJustDown(int* arr, int n, int parente)
{
	int chile = parente * 2 + 1;
	while(parente >= 0)
	{
		if (chile < n - 1 && arr[chile] > arr[chile + 1])
		{
			chile++;
		}
		if (arr[chile] < arr[parente])
		{
			swap(&arr[chile], &arr[parente]);
		}

		parente--;
		chile = parente * 2 + 1;

	}
}